# -*- coding: utf-8 -*-
# @Author: shj
# @Date: 2020-03-30 14:04:06
# @LastEditTime: 2020-03-30 16:36:42
# @LastEditors: shj
# @Description: 输出给定范围的素数。
# @FilePath: /python3/algorithms/sushu.py
#
'''
素数指的是只能被1和自身整除的正整数（不包括1）。
'''
from math import sqrt


def sushu(edge=100):
    '''
    计算给定范围内的素数，默认范围为100
    '''
    for num in range(2, edge + 1):
        flag = True
        for i in range(2, int(sqrt(edge)) + 1):
            if num != i and num % i == 0:
                flag = False
                break
        if flag:
            print(num, end='  ')


if __name__ == "__main__":
    print('给定范围的素数为：')
    sushu()
